SSPMO: A Scatter Search Procedure for Non-Linear Multiobjective Optimization
نویسندگان
چکیده
We describe the development and testing of a metaheuristic procedure, based on the scatter search methodology, for the problem of approximating the efficient frontier of nonlinear multiobjective optimization problems with continuous variables. Recent applications of scatter search have shown its merit as a global optimization technique for single-objective problems. However, the application of scatter search to multiobjective optimization problems has not been explored fully in the literature. We test the proposed procedure on a suite of problems that have been used extensively in multiobjective optimization. Additional tests are performed on instances that are an extension of those considered classic. The tests indicate that our extension of the basic scatter search framework is a viable alternative for multiobjective optimization. SSPMO — 2 — Molina, et al.
منابع مشابه
SSPMO: A Scatter Tabu Search Procedure for Non-Linear Multiobjective Optimization
We describe the development and testing of a metaheuristic procedure, based on the scatter search methodology, for the problem of approximating the efficient frontier of nonlinear multiobjective optimization problems with continuous variables. Recent applications of scatter search have shown its merit as a global optimization technique for single-objective problems. However, the application of ...
متن کاملScatter tabu search for multiobjective clustering problems
We propose a hybrid heuristic procedure based on scatter search and tabu search for the problem of clustering objects to optimize multiple criteria. Our goal is to search for good approximations of the efficient frontier for this class of problems and provide a means for improving decision making in multiple application areas. Our procedure can be viewed as an extension of SSPMO (a scatter sear...
متن کاملMultiobjective scatter search for a commercial territory design problem
In this paper, a multiobjective scatter search procedure for a bi-objective territory design problem is proposed. A territory design problem consist of partitioning a set of basic units into larger groups that are suitable with respect to some specific planning criteria. These groups must be compact, connected, and balanced with respect to the number of customers and sales volume. The bi-object...
متن کاملSolving Environmental/economic Dispatch Problem Using an Improved Multiobjective Scatter Search Approach
The environmental/economic dispatch (EED) problem is a large-scale highly constrained nonlinear multiobjective optimization problem. In recent years, this option has received much attention. Many approaches and methods have been reported to solve the multiobjective EED problem in the literature, such as genetic algorithms, artificial neural networks, particle swarm optimization, and differentia...
متن کاملAbYSS: Adapting Scatter Search for Multiobjective Optimization
In this paper we propose a new algorithm for solving multiobjective optimization problems. Our proposal adapts the well-known scatter search template for single objective optimization to the multiobjective domain. The result is a hybrid metaheuristic algorithm called AbYSS, which follows the scatter search structure but using mutation and crossover operators coming from the field of evolutionar...
متن کامل